Nonexistence of completely transitive codes with error-correcting capability e>3
نویسندگان
چکیده
The class of completely transitive codes was introduced by Solé as a proper subclass of binary linear completely regular codes. There exist completely transitive codes with error-correcting capabilities = 1 2 and 3. In a previous correspondence, Borges and Rifà proved the nonexistence of completely transitive codes with more than two codewords and error-correcting capability 4. In this correspondence, we prove the nonexistence for the remaining case, namely, = 4. Therefore, the question of the existence of such codes, depending on their error-correcting capability, is completely solved.
منابع مشابه
On the nonexistence of completely transitive codes
Completely transitive codes were introduced by P. Solé as a special case of binary linear completely regular codes. The existence of such codes is closely related to the existence of certain permutation groups. The nonexistence of highly transitive permutation groups allows us to prove the nonexistence of completely transitive codes with error-correcting capability greater than 4.
متن کاملOn the nonexistence of triple-error-correcting perfect binary linear codes with a crown poset structure
Ahn et al. [Discrete Math. 268 (2003) 21–30] characterized completely the parameters of singleand error-correcting perfect linear codes with a crown poset structure by solving Ramanujan–Nagelltype Diophantine equation. In this paper, we give a shorter proof for the same result by analyzing a generator matrix of a perfect linear code. Furthermore, we combine our method with the Johnson bound in ...
متن کاملOne-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes
We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...
متن کاملLinear Codes with Non-Uniform Error Correction Capability
This paper introduces a class of linear codes which are non-uniform error correcting, i.e. they have the capability of correcting different errors in different codewords. A technique for specifying error characteristics in terms of algebraic inequalities, rather than the traditional spheres of radius e, is used. A construction is given for deriving these codes from known linear block codes. Thi...
متن کاملOn Perfect Ternary Constant Weight Codes
We consider the space of ternary words of length n and fixed weightwwith the usual Hamming distance. A sequence of perfect single error correcting codes in this space is constructed. We prove the nonexistence of such codes with other parameters than those of the sequence.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 47 شماره
صفحات -
تاریخ انتشار 2001